فیلترها/جستجو در نتایج    

فیلترها

سال

بانک‌ها




گروه تخصصی











متن کامل


اطلاعات دوره: 
  • سال: 

    1380
  • دوره: 

    12
  • شماره: 

    3
  • صفحات: 

    191-209
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    2417
  • دانلود: 

    0
چکیده: 

مساله تعیین توالی مجموعه ای از کارها با معیار کمینه سازی بیشینه های زودکرد و دیرکرد مورد بررسی قرار گرفته است. این معیار به دلیل سعی در حداقل کردن و به صفر رساندن مقادیر زودکرد و دیرکرد دار، منطبق بر سیستم های تولیدی مختلفی از جمله JIT می باشد. این معیار در مسایل m ماشین و n کار در حالت Flow shop،(n/m/P/Etmax) ، مورد بررسی گرفته است.در مسایل Flow shop چندین روش توسعه داده شده است. دو روش ابتکاری سریع به نامهای H1 و H2 با هدف یافتن جواب مناسب در مدت زمان کوتاه ارایه گردیده است. روش بهینه شاخه و کرانه نیز برای مسایل n/m/P/Etmax به کار گرفته شده است. ارایه حدود بالا و پایین مناسب، دلیل به دست آمدن جواب بهینه در بسیاری از مسایل می باشد. برای مسایل n/m/P/Etmax، 400 مساله در اندازه های کوچک، متوسط و بزرگ به صورت تصادفی تولید شده است. جواب بهینه %83 مسایل به وسیله روش شاخه و کرانه به دست آمده است. محدوده این مسایل از 4 ماشین تا 100 ماشین و 4 کار تا 50 کار می باشد.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 2417

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
نویسندگان: 

LI X. | WANG Y. | WU C.

اطلاعات دوره: 
  • سال: 

    2004
  • دوره: 

    4
  • شماره: 

    -
  • صفحات: 

    2999-3003
تعامل: 
  • استنادات: 

    1
  • بازدید: 

    127
  • دانلود: 

    0
کلیدواژه: 
چکیده: 

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 127

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 1 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
اطلاعات دوره: 
  • سال: 

    1380
  • دوره: 

    5
  • شماره: 

    1 (پیاپی 18)
  • صفحات: 

    163-186
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    1048
  • دانلود: 

    324
چکیده: 

تعیین عملیات خط جریان، یکی از مسائل مهم برنامه ریزی تولید و از فعالیتهای لازم در محیط صنعتی محسوب می شود و از جمله مسائلی است که طی چند دهه گذشته روشهای گوناگونی برای حل آن ارائه شده است. از آنجا که مسأله از نوع NP- hard شمرده می شود راه حلهای ارائه شده، به ویژه برای مسائل بزرگ، از نوع ابتکاری بوده است. در دهه اخیر از روشهای ابتکاری مدرن (فرا ابتکاری)، از جمله روش الگوریتم ژنی برای حل این مسأله و مسائل مشابه استفاده و نشان داده شده که با به کار گیری این روشها می توان از مسائل بزرگ را در زمان قابل قبول و با جواب نزدیک به بهینه حل کرد. در این مقاله با استفاده از اصول الگوریتم ژنی، الگوریتم موفقی برای مسأله تعیین توالی عملیات خط جریان با معیار(Cmax (n/m/p/Cmax ارائه شده که جواب بهینه یا نزدیک به بهینه را در زمان معقول تولید می کند. از آنجا که پارامترها در کارایی الگوریتم ژنی نقش مهمی ایفا می کنند، پارامترهای مناسب مثل اندازه جمعیت تعیین شده است. همچنین روشهای رتبه بندی مناسب برای انتخاب و حذف از جمعیت توسعه داده شده، به نحوی که به کارگیری این روشها در مقایسه با سایر الگوریتمهای ژنی باعث گردیده که علاوه بر بهبود نسبی جوابها، زمان محاسبات نیز به طور قابل ملاحظه کاهش یابد. الگوریتم ژنی ارائه شده، علاوه بر مقایسه با سایر الگوریتمهای ژنی، با بهترین الگوریتمهای ابتکاری ِ شناخته شده مقایسه گردیده و برتری آن نشان داده شده است.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 1048

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 324 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
نویسندگان: 

CHAARI T. | CHAABANE S. | LOUKIL T.

اطلاعات دوره: 
  • سال: 

    2011
  • دوره: 

    24
  • شماره: 

    -
  • صفحات: 

    821-833
تعامل: 
  • استنادات: 

    1
  • بازدید: 

    212
  • دانلود: 

    0
کلیدواژه: 
چکیده: 

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 212

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 1 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
نویسندگان: 

YAZDANI MEHDI | NADERI BAHMAN

اطلاعات دوره: 
  • سال: 

    2017
  • دوره: 

    10
  • شماره: 

    21
  • صفحات: 

    59-66
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    223
  • دانلود: 

    0
چکیده: 

Although several papers have studied no-idle scheduling problems, they all focused on Flow shops, assuming one processor at each working stage. But, companies commonly extend to hybrid Flow shops by duplicating machines in parallel in stages. This paper considers the problem of scheduling no-idle hybrid Flow shops. A mixed integer linear programming model is first developed to mathematically formulate the problem. Using commercial software, the model can solve small instances to optimality. Then, two metaheuristics, based on variable neighborhood search and genetic algorithms, are developed to solve larger instances. Using numerical experiments, the performance of the model and algorithms are evaluated.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 223

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
اطلاعات دوره: 
  • سال: 

    2008
  • دوره: 

    1
تعامل: 
  • بازدید: 

    158
  • دانلود: 

    0
کلیدواژه: 
چکیده: 

WE USE A NOVEL INTERACTIVE POSSIBILITY LINEAR PROGRAMMING (PLP) APPROACH TO SOLVE A Flow shop SCHEDULING PROBLEM WITH IMPRECISE PROCESSING TIMES AND DUE DATES OF JOBS. THE PROPOSED APPROACH USES A STRATEGY OF MINIMIZING THE MOST POSSIBLE VALUE OF THE IMPRECISE TOTAL COST, MAXIMIZING THE POSSIBILITY OF OBTAINING LOWER TOTAL COST, AND MINIMIZING THE RISK OF OBTAINING HIGHER TOTAL COST SIMULTANEOUSLY. THE PROPOSED MODEL MINIMIZES THE WEIGHTED MEAN COMPLETION TIME. FOR THE FIRST TIME IN A FUZZY Flow shop SCHEDULING PROBLEM, THE PROPOSED PLP APPROACH CONSIDERS THE OVERALL DEGREE OF DECISION MAKER (DM) SATISFACTION. A NUMBER OF INSTANCES ARE GENERATED AT RANDOM AND THE PROPOSED MODEL IS THEN SOLVED BY THE LINGO SOFTWARE PACKAGE AND THE RESULTS ARE REPORTED.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 158

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
اطلاعات دوره: 
  • سال: 

    1395
  • دوره: 

    4
  • شماره: 

    9 (ویژه نامه)
  • صفحات: 

    271-279
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    1439
  • دانلود: 

    428
چکیده: 

در این مقاله زمانبندی مساله جریان کارگاهی برگشت پذیر بدون وقفه با هدف کمینه سازی حداکثر زمان تکمیل کارها بررسی می شود. محیط های جریان کارگاهی برگشت پذیر به نوعی چیدمان جریان کارگاهی گفته می شود که در آن حداقل یک کار می بایست یک یا چند مرحله را بیش از یکبار ملاقات کند. در مسائل جریان کارگاهی بدون وقفه مراحل انجام یک کار بر روی ماشین ها از ابتدا تا انتها بدون وقفه انجام می شوند. ادغام هردوی این خصوصیات در بسیاری از صنایع مانند صنایع رباتیک دارد کاربرد دارد که در ادبیات بصورت مجزا مورد بررسی قرار نگرفته است. در این مقاله برای مساله زمانبندی جریان کارگاهی برگشت پذیر بدون وقفه مدل ریاضی ارائه شده است. برای مسایل با ابعاد کوچک نتایج حاصل از نرم افزار GAMS با نتایج حاصل از الگوریتم های ژنتیک و شبیه سازی تبرید مقایسه گردیده است و برای ابعاد بزرگ نتایج حاصل از الگوریتم های ژنتیک و شبیه سازی تبرید با یکدیگر مقایسه گردیده اند. نتایج محاسباتی نشان داد که در کل الگوریتم SA نسبت به GA، از لحاظ بدست آوردن جواب بهینه یا نزدیک به بهینه الگوریتمی کاراتر می باشد.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 1439

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 428 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
نشریه: 

امیرکبیر

اطلاعات دوره: 
  • سال: 

    1383
  • دوره: 

    15
  • شماره: 

    د-58
  • صفحات: 

    452-461
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    1073
  • دانلود: 

    0
چکیده: 

در این مقاله مساله زمانبندی n کار مستقل بر روی m ماشین در محیط کارگاه گردش کاری ترتیبی (Permutation Flow shop) با زمانهای پردازش و موعد تحویل دلخواه برای کارها، بررسی و یک مدل با هدف کمینه کردن مجموع دیرکردها و زودکردها (ΣE/T) با استفاده از تکنیک الگوریتمهای ژنتیک ارایه شده است. مساله مفروش از نوع ایستا بوده و بجز محدودیت ماشین آلات (بعنوان منابع) محدودیت دیگری بر مساله حاکم نیست. همچنین مساله موردنظر از نقطه نظر اطلاعات در دسترس، معین میباشد. مدل ارایه شده به لحاظ بهینگی جواب نهایی و زمان حل مساله ارزیابی و جوابهای آن با یکی از مدلهای موجود مقایسه شده است.    

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 1073

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
اطلاعات دوره: 
  • سال: 

    1402
  • دوره: 

    14
  • شماره: 

    33
  • صفحات: 

    1-24
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    112
  • دانلود: 

    17
چکیده: 

در این مقاله، یک مسئلۀ زمان بندی جریان کارگاهی به منظور اورهال تجهیزات ارائه شده است. این مسئله شامل سه مرحله است که در مرحلۀ اول، عملیات تفکیک اجزای یک تجهیز و در مرحلۀ دوم، عملیات تعمیرات و اورهال بر قطعات تفکیک‎‍شدۀ مرحلۀ اول انجام می شود؛ سپس در مرحلۀ سوم، قطعات اورهال‎‍شدۀ مرحلۀ قبل بر هم سوار می‎‍شوند. در مرحلۀ سوم، کارگاه‎‍های موازی، عملیات را به صورت موازی انجام می دهند. تابع هدف مسئله، بیشینۀ زمان تکمیل کارهاست و توالی پردازش کارها باید به نحوی باشد که مقدار تابع هدف، کمینه شود. به منظور حل مسئله، یک مدل برنامه‎‍ریزی عدد صحیح آمیخته برای سایز کوچک ارائه شده است که براساس موقعیت هر کار، توالی پردازش کارها را مشخص می‎‍کند. برای حل مسئله در ابعاد بزرگ، الگوریتم ژنتیک به کار رفته است. با افزایش سایز مسئله و در سایزهای مختلف، نتایج بررسی و تجزیه و تحلیل شده است که این کارایی مدل و الگوریتم ارائه‎‍شده را نشان می دهد.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 112

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 17 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
اطلاعات دوره: 
  • سال: 

    1397
  • دوره: 

    15
  • شماره: 

    47
  • صفحات: 

    151-167
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    1793
  • دانلود: 

    580
چکیده: 

در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. در ادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و با تخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه بر زمانبندی فعالیت ها باید تخصیص منابع محدود در دسترس به فعالیت ها نیز انجام شود. این ضعف در ادبیات مسائل زمانبندی وجود دارد که زمان پردازش فعالیت ها ثابت فرض می شود. در این مقاله، مساله جریان کارگاهی از حالت کلاسیک خود به مساله جریان کارگاهی چند حالته با منابع محدود توسعه داده می شود. این مقاله به طور جامع در مورد مدلسازی ریاضی مساله بحث می کند. در این راستا دو مدل ریاضی به فرم برنامه ریزی ریاضی عدد صحیح مختلط خطی با دو مفهوم مختلف ارائه می شود. مدل اول، مکان محور و مدل دوم توالی محور است. برای ارزیابی عملکرد این دو مدل، پیچیدگی اندازه و پیچیدگی محاسباتی آنها تعیین و مقایسه می شود. در شاخص پیچیدگی اندازه، مدل اول تعداد متغیرهای بیشتر اما تعداد محدودیت های کمتری در مقایسه با مدل دوم نیاز دارد. در شاخص پیچیدگی محاسباتی، مدل اول عملکرد کاملا بهتری از مدل دوم ارائه می کند. همچنین مدل اول علاوه بر حل تعداد بیشتری از مسائل به صورت بهینه، زمان کمتری نیز برای حل در مقایسه با مدل دوم احتیاج دارد.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 1793

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 580 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
litScript
telegram sharing button
whatsapp sharing button
linkedin sharing button
twitter sharing button
email sharing button
email sharing button
email sharing button
sharethis sharing button